Zipf's law, unbounded complexity and open-ended evolution
نویسندگان
چکیده
Bernat Corominas-Murtra, Lúıs F Seoane and Ricard V. Solé (1) Section for Science of Complex Systems, Medical University of Vienna, Spitalgasse 23, A-1090 Vienna, Austria (2) Department of Physics, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA 02139, USA (3) ICREA-Complex Systems Lab, UPF-PRBB. Dr Aiguader 88, 08003 Barcelona, Spain (4) Institute Evolutionary Biology, UPF-CSIC, Pg Maritim Barceloneta 37, 08003 Barcelona (5) Santa Fe Institute, 1399 Hyde Park Road, 87501 Santa Fe, New Mexico, USA ∗
منابع مشابه
The Evolution of the Exponent of Zipf's Law in Language Ontogeny
It is well-known that word frequencies arrange themselves according to Zipf's law. However, little is known about the dependency of the parameters of the law and the complexity of a communication system. Many models of the evolution of language assume that the exponent of the law remains constant as the complexity of a communication systems increases. Using longitudinal studies of child languag...
متن کاملEmpirical tests of Zipf's law mechanism in open source Linux distribution.
Zipf's power law is a ubiquitous empirical regularity found in many systems, thought to result from proportional growth. Here, we establish empirically the usually assumed ingredients of stochastic growth models that have been previously conjectured to be at the origin of Zipf's law. We use exceptionally detailed data on the evolution of open source software projects in Linux distributions, whi...
متن کاملFour Steps Toward Open-Ended Evolution
In 1998, Bedau et al. de ned a set of metrics for characterizing the long-term evolutionary dynamics of a system. They argued that no known arti cial system demonstrates the unbounded evolutionary activity observed in the fossil record. In response we have developed a series of toy models that approach and eventually succeed in demonstrating unbounded evolutionary activity. The underwhelming su...
متن کاملEvolution of Scaling Emergence in Large-Scale Spatial Epidemic Spreading
BACKGROUND Zipf's law and Heaps' law are two representatives of the scaling concepts, which play a significant role in the study of complexity science. The coexistence of the Zipf's law and the Heaps' law motivates different understandings on the dependence between these two scalings, which has still hardly been clarified. METHODOLOGY/PRINCIPAL FINDINGS In this article, we observe an evolutio...
متن کاملComments on "linguistic features in eukaryotic genomes"
Tsonis and Tsonis [1] study rank-ordered distributions of the number of occurrences of protein domains in four different organisms, and they argue that the power-law decay, f ϰ 1/r, of the number f of occurrences of a protein domain with its rank r suggests the presence of linguistic features in eukaryotic genomes, and that this finding " may lead to important clues about the evolution of langu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016